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Abstract 

We consider the Deligne-Simpson problem (DSP) (resp. the weak DSP): Give necessary 
and sufficient conditions upon the choice of the p+ 1 conjugacy classes Cj C gl(n,C) or 
Cj C GL(n,C) so that there exist irreducible (p+ \) -tuples (resp. (p + 1) -tuples with trivial 
centralizers) of matrices Aj E Cj with zero sum or of matrices Mj E Cj whose product 
is I. The matrices Aj (resp. Mj) are interpreted as matrices-residua of Fuchsian linear 
systems (resp. as monodromy matrices of regular linear systems) of differential equations 
with complex time. In the paper we give sufficient conditions for solvability of the DSP in 
the case when one of the matrices is with distinct eigenvalues. 

1 Introduction 

1.1 Basic notions and purpose of this paper 

In the present paper we consider the Deligne-Simpson problem (DSP): Give necessary and suf- 
ficient conditions upon the choice of the p + 1 conjugacy classes Cj C gl(n, C) or Cj C GL(n, C) 
so that there exist irreducible (p+ 1) -tuples of matrices Aj E Cj satisfying the condition 

Ax + . . . + A p+1 = (1) 

or of matrices Mj E Cj satisfying the condition 

Ml.. M p+1 = I (2) 

Convention 1 In what follows we write "tuple" instead of "(p+ 1) -tuple" and the matrices Aj 
(resp. Mj) are always supposed to satisfy condition (1) (resp. (2)). 

The matrices Aj (resp. Mj) are interpreted as matrices-residua of a Fuchsian system of linear 
differential equations (resp. as monodromy matrices of a regular linear system) on Riemann's 
sphere; see a more detailed description in [Kol] or [Ko2]. 

Remark 2 The version with matrices Aj (resp. Mj) is called the additive (resp. the multiplica- 
tivej version of the DSP. The multiplicative version of the problem was formulated by P.Deligne 
and C.Simpson was the first to obtain results towards its resolution, see [Sil] and [Si2j. The 
additive version is due to the author. 

We presume the necessary condition FJdet(Cj) = 1 (resp. 2~^Tr(cj) = 0) to hold. In terms 
of the eigenvalues a^j (resp. A^j) of the matrices from Cj (resp. Cj) repeated with their 
multiplicities, this condition reads ]lfc=i Yl^=i a k,j = 1 (resp. XX=i 2j=i ^k,j = 0)- 
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Definition 3 An equality n^=i FUg^ : a k,j = 1> resp. Ej=i Efce$j ^.i = ®> * s ca ^ e( i a non- 
genericity relation; the sets $j contain one and the same number N < n of indices for all j (when 
wishing to specify N we say "N -relation" instead of "non-genericity relation"). Eigenvalues 
satisfying none of these relations are called generic. 

Remarks 4 1) Reducible tuples of matrices Aj or Mj exist only for non-generic eigenvalues (the 
eigenvalues of each diagonal block of a block upper-triangular tuple satisfy some non-genericity 
relation). Therefore for generic eigenvalues existence of tuples implies automatically their irre- 
ducibility. This is not true for non-generic eigenvalues. 

2) It is clear that the presence of a non-genericity relation with N = Nq implies the presence 
of one with N = h—Nq (just replace the sets <&j by their complements in {1, 2, . . . , n}). Therefore 
in what follows we consider only non-genericity relations with N < n/2. 

Part 1) of the above remarks explains why for non-generic eigenvalues it is reasonable to 
require instead of irreducibility of the tuple only triviality of its centralizer (i.e. only scalar 
matrices to commute with all matrices from the tuple). This is the weak version of the DSP (or 
just the weak DSP for short). 

Definition 5 We say that the DSP (resp. the weak DSP) is solvable for a given tuple of 
conjugacy classes Cj or Cj if there exist irreducible tuples of matrices Aj € Cj or Mj £ Cj (resp. 
if there exist tuples of such matrices with trivial centralizer s). 

We assume throughout the paper that there holds 

Convention 6 The conjugacy classes c\ and C\ are with distinct eigenvalues. 

The purpose of the present paper is to show as precisely as possible where passes the border 
between the cases when the DSP is solvable and when it is not but the weak DSP is solvable. 

1.2 The known results 

Definition 7 Call Jordan normal form (JNF) of size n a family J n = {b,^i} (i G //, Ii = 
{1, ...,si}, I € L) of positive integers bij whose sum is n. Here L is the set of indices of 
eigenvalues (all distinct) and I\ is the set of indices of Jordan blocks with eigenvalue I, b^^ is 
the size of the i-th block with this eigenvalue. An n x n-matrix Y has the JNF J n (notation: 
J(Y) = J n ) if to its distinct eigenvalues A;, I £ L, there belong Jordan blocks of sizes 6^;. We 
use the following notation (illustrated by an example): the JNF {{3, 2}, {7, 6, 1}} is the one with 
two eigenvalues to the first (to the second) of which there belong two blocks, of sizes 3 and 2 
(resp. three blocks, of sizes 7, 6 and I). 

Notation 8 1) We denote byC(Y) the conjugacy class (ingl(n,C) or GL(n,C)) of the matrix 

Y. We set C(Y) = C(X) x C(Z) ifY = ^ ^ ^ (here X is I x I and Z is (n - I) x (n - 1). 

2) For a conjugacy class C in GL(n, C) or gl(n, C) denote by d(C) its dimension and by 
J(C) the JNF it defines. For a matrix Y G C set r(C) := min^ec rank(y — XI). The integer 
n — r(C) is the maximal number of Jordan blocks of J(Y) with one and the same eigenvalue. 
Set dj := d{Cj) (resp. d(cj)), Tj := r{Cj) (resp. r(cj)). The quantities r{C) and d(C) depend 
only on the JNF J(Y) = J n , not on the eigenvalues, so we write sometimes r(J n ) and d(J n ). 
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Proposition 9 (C. Simpson, see [Sil].) The following couple of inequalities is a necessary 
condition for the existence of irreducible (p + 1) -tuples satisfying (2) or (1): 

di + . . . + d p+1 >2n 2 -2 

for all j, n + . . . + fj + . . . + r p+1 > n (j3 n ) 

The above proposition holds without Convention 6. When Convention 6 holds, then n = 
n — 1 and condition ((3 n ) is tantamount to r-i + . . . + r p+ \ > n. 

Definition 10 The quantity n = 2n 2 — d\ — . . . — d p+ \ (see Notation 8) is called the index of 
rigidity of a given tuple of conjugacy classes or of JNFs. It has been introduced by N.Katz, see 
[KaJ. If condition (a n ) holds, then k can take the values 2, 0, —2, —4, .... The case re = 2 is 
called the rigid one. 

Definition 11 A multiplicity vector (MV) is a vector whose components are non-negative in- 
tegers whose sum is n. Further in the text components of the MVs are the multiplicities of the 
eigenvalues of n x n-matrices. 

Remark 12 For a diagonalizable conjugacy class C with MV equal to (mi, . . . ,m s ) one has 
d(C) = n 2 — m\ — . . . — m 2 . 

Definition 13 For a given JNF J n = {bij} define its corresponding diagonal JNF J' n . A 
diagonal JNF is a partition of n defined by the multiplicities of the eigenvalues. For each I 
is a partition ofJ2iei t h,l an d J' is the disjoint sum of the dual partitions. Thus if for each fixed 
I one has b±j >. . .> b Sh i, then the eigenvalue I € L is replaced by b\j new eigenvalues h\j, . . ., 
hb lt ,i (hence, J' n has J2ieL^i,l distinct eigenvalues). 

Remarks 14 One has the following properties of corresponding JNFs (see [Ko2]:) 

1) For I fixed, set g^ for the multiplicity of the eigenvalue hk : i- Then the first b Su i numbers 
gk equal si, the next b Sl li i — b Sh i equal si — 1, . . ., the last b±j — 62, 1 equal 1. 

2) There hold the equalities r(J n ) = r(J' n ) and d(J n ) = d(J' n ). 

3) To each diagonal JNF there corresponds a unique JNF with a single eigenvalue. 

Lemma 15 Given thep + 1 diagonalizable conjugacy classes Cj or Cj satisfying condition ((5 n ) 
and Convention 6, condition (a n ) does not hold for them only in 

Case A) : p = 2, n > 4 is even and the MVs of C2 and C3 (resp. of C2 and C3) both equal 
(n/2,n/2). 

The lemma is proved at the end of the subsection. 

Remark 16 Making use of Definition 13 and Remarks 14 one can extend the lemma to the case 
of not necessarily diagonalizable matrices (except Ai or Mi). In such a context, in Case A) each 
conjugacy class C2, C3 or Ci, C3 is either diagonalizable and as in the lemma or with a single 
eigenvalue and n/2 Jordan blocks of size 2 belonging to it. Indeed, this is the only non-diagonal 
JNF corresponding to the one with two eigenvalues each of multiplicity n/2. 

The first important result in the resolution of the DSP was the following 

Theorem 17 (C.Simpson, see [Sil]) For generic eigenvalues and under Convention 6 condi- 
tions (a n ) and (/?„) together are necessary and sufficient for the solvability of the DSP for given 
conjugacy classes Cj. 



[Oin) 
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The same result for classes Cj is proved in [Ko4], Theorem 19. For arbitrary eigenvalues 
there holds the following theorem (see [Ko3], Theorem 6). 



Theorem 18 Under Convention 6 conditions (a n ) and {(5 n ) together are necessary and suffi- 
cient for the solvability of the weak DSP for given conjugacy classes Cj or Cj . 

Remarks 19 1) In [Sil] C.Simpson has considered the rigid case for diagonalizable matrices 
and under Convention 6. He has shown that conditions (a n ) and {(5 n ) together hold only ifp = 2 
and the MVs of the three matrices correspond to one of the four cases: 



(1,...,1) 
(1,...,1) 
(!,...,!) 



(!,...,!) (n — 1,1) hypergeometric family 



in n 1 -i\ in n\ 

V 2 ' 2 ' / V 2 ' 2 / 

( n—l n—l i\ i n+1 n—l - 

\ 2 ' 2 ' / V 2 ' 2 / 



(1,1,1,1,1,1,) (2,2,2) 



(4,2) 



even family 
odd family 
extra case 



Observe that in all four cases one has r2 + r^ = n, i.e. there is an equality in condition (f3 n ). 
Although C.Simpson considers only matrices Mj, the result is automatically extended to the case 
of matrices Aj . 

2) If one wants to get rid of the condition the matrices to be diagonalizable (except A\ or 
Mi), then to the above list one should add all cases when a diagonal JNF from the list is replaced 
by a JNF corresponding to it. All JNFs corresponding to the one with n distinct eigenvalues 
are the ones in which to each eigenvalue there belongs a single Jordan block. Using the notation 
from Definition 7, give the list of all JNFs corresponding to the other diagonal JNFs ( defined by 
the MVs) encountered in part 1) of the present remarks: 



(n-1,1) 



{2,1, 



1} 



- 1,1) 


{3,2,... ,2,1} 


or {{1,...,1}{2,1,. 


. , 1}} (n/2 and n/2 - 2 units) 


in n\ 
V2' 2/ 


{2,. -.2} 






ln—1 n—l i\ 
V 2 ' 2 ' / 


{3,2,... ,2} 


or {{1,...,1}{2,1,. 


. , 1}} ((n - l)/2 and (n - 3)/2 units) 


ln+1 n—l\ 
V 2 ' 2 / 


{2,. ..,2,1} 






(2,2,2) 


{3,3} 


or {{2,2}{1,1}} 




(4,2) 


{2,2,1,1} 







Proof of Lemma 15: 

1°. Suppose first that one has 



rj < n/2 for j = 2,. . . ,p + 1 (*) 

Then one has dj > 2rj(n — rj) and there is equality if and only if the MV of Cj or Cj equals 
(rj,n — Tj). This follows from Remark 12. 
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For ri + . . . + r p+ i fixed the sum di + . . . + d p +\ is minimal for r<i = r 3 = [n/2] where [.] 
stands for the entire part of. Indeed, one has cfe + ■ • • + dp+i = (?"2 + • • • + ^p+i)^ — r | — • • • — r p+i 
and one has to maximize r| + . . . + f p+1 for r2 + . . . + r p+ \ fixed while respecting condition (*). 

If n is even and = r 3 = n/2, Tj = for j > 3, then condition (a n ) fails if and only if n > 4 
(this is Case A)); if ^ 0, then condition (a n ) holds. If n is odd, then the sum d% + . . . + 
is minimal for r2 = r% = [n/2], r± = 1 and condition (a n ) holds. One cannot have Tj = for all 
j > 3 because then condition (/?„) does not hold. 

2°. Suppose that r2 > n/2. Denote the MV of the class C2 or C2 by (mi,...,m s ), with 
"T-i > ■ ■ ■ > "is- Then c?2 is minimal if mi = n%2 = . . . = m s _i = n — r2, see Remark 12. The 
sum c?3 + . . . + d p+ i is minimal if r% = m\ = n — ri, ^4 = • • • = r p+ \ = and the MV defining 
the class C3 or C3 equals {r2,n — r2). 

Set n = (s — l)mi + m s . Recall that 1 < m s < m\. Hence, 

dl =n 2 -n, d2 = n 2 -{s-l)ml-m 2 s >n 2 -m 1 n, d 3 = 2m 1 (n-m 1 ) and 

d\ + c?2 + c?3 > 2n 2 — n + min — 2m 1 > 2n 2 — n + n — 2 = 2n 2 — 2 because 1 < m\ < n/2 
The lemma is proved. □ 

1.3 The new results 

Definition 20 The eigenvalues of the matrices Aj or Mj are called k -generic, k G N, if they 
satisfy non-genericity relations only with N > k, see Definition 3 and part 2) of Remarks 4- 

Theorem 21 Under Convention 6, if the eigenvalues are 2-generic, and if k < (see Defini- 
tion 10), then conditions (a n ) and {(5 n ) are necessary and sufficient for the solvability of the 
DSP. 

The theorem is proved in Section 2. Examples 29 and 30 below show that the theorem 
cannot be made stronger. 

Theorem 22 Under Convention 6 and for arbitrary eigenvalues, ifr2 + . ■ - + > n+1, then 
the DSP is solvable for such conjugacy classes. 

The theorem is proved in Section 3. Example 29 below shows that for r% + . . . + r p+ \ = n 
Theorem 22 is no longer true. 

Remark 23 The above two theorems imply that under Convention 6 the weak DSP is solvable 
but the DSP is not only if r2 + ■ ■ ■ + r p+ \ = n and either k = 2 or the eigenvalues satisfy a 
1-relation. 

Corollary 24 Under Convention 6 a block upper-triangular tuple of diagonalizable matrices Aj 
or Mj with 3-generic eigenvalues can be deformed into one from the same conjugacy classes and 
with trivial centralizer. 

Indeed, 3-genericity implies that for each diagonal block (say, of size s > 3) there holds 
condition (/3 S ) and Case A) from Lemma 15 is avoided; hence, condition (f3 n ) holds for the tuple 
of conjugacy classes (the quantity r computed for the whole matrix is not smaller than the 
sum of the quantities r computed for the diagonal blocks), and Case A) is avoided (because 
the blocks are of size > 3 - we leave the details for the reader). Hence, for the given tuple of 
conjugacy classes there hold conditions (a n ) and (/3 n ) (see Lemma 15). The claim follows now 
from Lemma 24 from [Ko3]. □ 
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Corollary 25 Under Convention 6, if the eigenvalues are 2-generic, and if Case A) is avoided, 
then for such a block upper-triangular tuple of diagonalizable matrices Aj or Mj there hold 
conditions (/3„) and (a n ). Moreover, the tuple can be deformed into one from the same conjugacy 
classes and with trivial centralizer. 

The first claim is proved as Corollary 24, the second follows from Lemma 24 from [Ko3]. 



Notation 26 For a tuple of matrices Aj or Mj in block upper-triangular form 



Pj Qj 
Rj 



(where Pj € gl{l,C), Rj G gl{n -l,C)) set d) = d{Pj), r) = r(Pj), d) = d{Rj), r) = r(Rj), 
Sj =dimXj where Xj = {Z £ Mj jTI _j|Z = PjXj — XjRj,Xj € Mi^ n _{\. Denote by V, 1Z the 
representations defined by the tuples of matrices Pj, Rj. 

Remark 27 If the MVs of the diagonalizable matrices Pj and Rj equal respectively (m'i, . . . , m' s ), 
(m", . . . ,m") (there might be zeros among these numbers as some eigenvalue might be absent in 
Pj or Rj), then Sj = l(n — I) — J2i=i m 'i m i ■ This implies that if one exchanges the positions of 
the blocks Pj and Rj, then the quantities Sj do not change. 

Lemma 28 // the representations V and 1Z are with trivial centralizers, then one has 
5 := dim Ext 1 (P, ft) = s 1 + . . . + s p+1 - 2l(n - I) . 

Proof: 

Notice first that Xj is the space of right upper blocks of matrices of the form 




To obtain 5 one must first subtract Z(n— Z) from Y^=i^ m ^j (because the sum of these right upper 
blocks must be 0) and then again subtract l{n — I) (to factor out the simultaneous conjugation 
( I x\ 

with matrices I ^ j ; as A\ or M\ is with distinct eigenvalues, no such matrix with 1^0 
commutes with all matrices from the tuple). □ 

Example 29 Consider under Convention 6 a tuple of diagonalizable conjugacy classes Cj for 
which r<i + . . . + r p+ \ = n, n > 2. Denote by fii an eigenvalue of c\ and by u 2 , . . ., ^ p +\ 
eigenvalues of ci, c p +i of maximal possible multiplicity; we assume these multiplicities to 
be > n/2. Suppose that the eigenvalues of the classes Cj satisfy the only non-genericity relation 
m + ... + n p+1 = 0. 

Denote by c'j C gl{n — 1, C) the conjugacy classes obtained from Cj by deleting the eigenvalues 
fij. Hence, condition (@ n -i) holds for the classes c'j and the sum of their eigenvalues is 0. 
Moreover, the classes c'j do not correspond to Case A) from Lemma 15 (we let the reader check 
this oneself). 

( A'- D \ 

Hence, there exist block upper-triangular matrices Aj = J 3 \, A'- € c\, whose tuple 

\ v H J 

defines a semi-direct sum (but not a direct one); the matrices A'- define an irreducible representa- 
tion. Indeed, one checks directly that dim Ext 1 (A, M) = 1 (this results from r% + ■ ■ - + r p+ i = n). 
The same equality shows that the variety V consisting of tuples of matrices Aj G Cj which are 
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block upper-triangular up to conjugacy (i.e. like Aj above) is of dimension dimW where W is 
the variety of tuples with trivial centralizers from the classes Cj . 

This means that there exist no irreducible tuples from the classes Cj . Indeed, should they exist, 
their variety (which is part ofW) should contain in its closure the variaty V (see Theorem 6 
from [Ko3]), hence, one would have dimV <dimW which is a contradiction. 

The example shows that Theorem 21 is not true without the condition the eigenvalues to be 
2-generic and that Theorem 22 is not true if there is an equality in ((3 n ). 

A similar example can be given for matrices Mj . 

Example 30 There exist triples of diagonalizable 2 x 2-matrices Mj (resp. Mj) with (generic) 
eigenvalues equal to (a,b), (fJ,,v), (?7,0 (resp. to (c,d), (vX)); same (different) letters 

denote same (different) eigenvalues. 



semi-direct sum of the representations V 1 and V 2 defined by the matrices Mj and M 2 (because 



One checks directly that 

a) the centralizer of the matrices Mj is trivial; 

b) their eigenvalues can be chosen 2-generic (we assume that they satisfy only the following 
non-genericity relations: abfiisrjf; = 1 and cdfiurjC, = 1 ); 

c) one has n = 2 for the triple of conjugacy classes of the matrices Mj. 

As k = 2, one cannot have coexistence of irreducible and reducible triples, see [Kaj. This 
means that the DSP is not solvable for the triple of conjugacy classes of the matrices Mj (but 
the weak DSP is, see a)). Hence, Theorem 21 is not true for k = 2. 

A similar example can be given for matrices Aj . 

2 Proof of Theorem 21 
2.1 The method of proof 

1°. Suppose that for the conjugacy classes Cj or Cj (with 2-generic eigenvalues) there hold 
conditions (a n ) and (/3„). The variety of matrices Aj € Cj (satisfying (1)) or of matrices Mj G Cj 
(satisfying (2)) is of dimension d' := d± + . . . + d p+ i — n 2 + 1 at each tuple with trivial centralizer, 
see [Ko6], Proposition 2. 

Given a reducible tuple of matrices from these conjugacy classes (block upper-triangular up 
to conjugacy, with trivial centralizer, with given sizes of the diagonal blocks and with given 
conjugacy classes of the restrictions of the matrices to the diagonal blocks) we compute the 
dimension d" of the variety of such tuples and we show that d" < d! . If this is the case of all 
such reducible tuples, then the variety of tuples with trivial centralizers must contain irreducible 
tuples as well. Hence, the DSP is solvable for the given conjugacy classes. 

Lemma 31 Under Convention 6, suppose that the tuple of diagonalizable matrices Aj or Mj 
is as in Notation 26, and that the representations V and 1Z are with trivial centralizers. If 
5 :=dimExt l {V 1 ,V 2 ) > I, then d" < d! . 

All lemmas from the proof of the theorem are proved in Subsection 2.4. 

Corollary 32 // the representations V and TZ from the lemma are irreducible, then there exist 
irreducible tuples from the conjugacy classes c(Pj) x c(Rj). 



Then there exists a block upper-triangular triple of matrices Mj 



Mj 





dim Ext L (V 1 ,V 2 ) = 1). 
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The corollary is immediate. 

We prove the theorem for diagonalizable matrices in 2° - 5° and then we treat the general 
case in 6° - 11°. 

2.2 The proof for diagonalizable matrices 

2°. Prove the theorem for diagonalizable matrices. 

Lemma 33 Suppose that the tuples of diagonalizable matrices Pj £ gl(l, C) and Rj € gl(n—l, C) 
(resp. Pj G GL(l, C) and Rj € GL(n — l,C)) are with trivial centralizers, Pi and R\ being each 
with distinct eigenvalues and with no eigenvalue in common, and that I > n — I > 2. Then 
5 > 2 with the exception of the cases listed below 1 . In all of them one has p = 2. (We give the 
list of the eigenvalues of the matrices Pi, R2 and P3, R3, equal (different) letters denote equal 
(different) eigenvalues if they correspond to one and the same index j. In Cases C) - F) one 



can exchange the roles of P2, R2 and P3, R3.) 

Case B) I = n — I = 2 (a, b) (c, d) 

(a, b) (c, d) 

Case C) I = n — I = 2 (a, b) (c, d) 

(a,g) (c,d) 

Case D) l = n — l = 3 (a,b,c) (f,g,g) 

(a,b,c) (f,g,g) 

Case E) l = 2q + l,n-l = 2 (c^^, b^^^fe, c) ( /, . , f ,g, . ,g) 

q times q times q+1 times q times 

(a,b) (f,g) 

Case F) I = 2q, n - I = 2 ( a,..., a , b^^b , c) ( /, • ■■ , / , g, ■ ■■ , g) 

q times q—1 times q times q times 

(a,b) (f,g) 



In Case B) condition (a n ) does not hold for the conjugacy classes C(Pj) x C(Rj), in the 
other cases it holds and is an equality. One has S = in Case B) and 5 = 1 in Cases C) - F). 

Corollary 34 In the conditions of the lemma and if the representations V and 1Z are irreducible 
the DSP is solvable for the tuple of conjugacy classes C(Sj) = C(Pj) x C(Rj) (except for Cases 
B) - F)). 

Proof: 

The condition 5 > implies that there exists a semi-direct sum of the representations V 
and TZ (we use Notation 26 here) which is not reduced to a direct one. The centralizer of this 
semi-direct sum is trivial. Indeed, one can assume that P\ and R\ are diagonal, so a matrix X 
from the centralizer must be also diagonal. The P-block of X commutes with all matrices Pj, 
hence, it is scalar (because the centralizer of V is trivial). In the same way the i?-block of X 
must be scalar. Finally, these blocks must be equal, otherwise the commutation relations imply 
that all blocks Qj must be which contradicts the sum of V and 1Z not to be a direct one. 

1 When listing the cases we begin with B, not with A, in order to avoid mixing up with Case A) from Lemma 15 
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Hence, the variety V of tuples of matrices defining semi-direct sums of V and 1Z is non- 
empty and its dimension is smaller than the dimension of the variety W D V of tuples with 
trivial centralizers of matrices from the classes C(Sj) (see Lemma 31). Hence, V is locally a 
proper subvariety of W and a tuple from V can be deformed into a tuple from W\V (see The- 
orem 6 from [Ko3]). The latter must be irreducible. Indeed, V contains locally all reducible 
tuples because V and 1Z are irreducible. □ 

3°. Deduce the theorem from the corollary. The weak DSP is solvable for conjugacy classes 
in the conditions of the theorem. Indeed, 2-genericity implies that a tuple from the given 
conjugacy classes is (up to conjugacy) block upper-triangular with diagonal blocks all of sizes 

> 2 and defining irreducible representations. (We assume that there is more than one diagonal 
block, otherwise the tuple is irreducible and there is nothing to prove.) 

The restriction of the tuple to the union of diagonal blocks is a tuple from the same conjugacy 
classes (because the conjugacy classes are diagonalizable) . Consider a couple of consecutive 
diagonal blocks. (We denote the restrictions of the matrices Aj or Mj to these two blocks by 
Aj, Mp i = 1,2.) They are both of size > 2, and if one is not in one of the Cases B) - F), 
then one can apply the above corollary and obtain the existence of irreducible tuples of matrices 
from the conjugacy classes C(Aj) x C(A'j) (resp. C(Mj) x C(Mj)). Thus we obtain a block- 
diagonal tuple of n x n-matrices with one diagonal block less. Continuing like this we end with 
an irreducible tuple of matrices which solves the DSP for the conjugacy classes Cj or Cj. 

4°. There might be a problem, however, with Cases B) - F). First of all notice that this does 
not happen if p > 3. Indeed, in this case one can always choose two diagonal blocks defining 
irreducible representations and in which at least four conjugacy classes C(A 1 -) x C(Aj) (resp. 
C(Mj) x C(M?)) are not scalar (including j = 1). So one can permute the diagonal blocks (to 
get two consecutive blocks not from Cases B) - F)) and the proof is carried out as in 3°. 

5°. So suppose that p = 2. We start again with the restriction of the tuple to the set 
of diagonal blocks defining irreducible representations. It is not possible to have all couples 
of diagonal blocks to correspond to Case B) from the lemma because this will mean that the 
classes Cj or Cj are from Case A) of Lemma 15. So choose a couple of consecutive diagonal 
blocks which are not from Case B) and replace them by a single block B defining a semi-direct 
sum of the representations which they define while keeping the other diagonal blocks the same. 
This is possible because for the chosen blocks one has S > 1, see the lemma. 

At each next step one has a block-diagonal tuple with diagonal blocks defining irreducible 
representations except B which defines one with trivial centralizer. At each step choose a block 
W different from B and next to B (hence, their couple is not from Case B) because B is of size 

> 2), so one can replace it by a new block (which is the new block B) defining a semi-direct 
sum of the representations they define. So at each step the blocks B, W are not from Case B). 

At the last step we obtain a representation with trivial centralizer. The last couple of blocks 
B, W is not from Cases B) - F). Indeed, should it be from these cases, then for the conjugacy 
classes Cj or Cj one should have k > 2 (to be checked directly). 

Hence, for the last couple of blocks B, W one has 5 > 2. This means that d" < d! , see 1°. 
This proves the theorem in the case of diagonalizable matrices. 

2.3 The proof in the general case 

6°. 

Convention 35 From here till the end of this subsection when Case A) of Lemma 15 or Cases 
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B) - F) of Lemma 33 are cited the JNFs of the matrices Aj or Mj (j > 2) will be assumed 
either to be the ones given in these two lemmas or to correspond to them, see Remarks 16 and 
19. 

Such a change of the definition of these cases does not change the quantity 5, see part 2) of 
Remarks 14. Hence, Lemma 33 is applicable after the change as well. 

7° . Consider a tuple in block upper-triangular form whose diagonal blocks define irreducible 
representations. Consider the restriction of the tuple to the set of diagonal blocks. The conjugacy 
class c'j (resp. Cj) of the restriction of the matrix Aj (resp. Mj) from the tuple to the set of 
diagonal blocks belongs to the closure of Cj (resp. of Cj) but is not necessarily equal to it (one 
might obtain a "less generic" Jordan structure when cutting off the blocks above the diagonal; 
the eigenvalues and their multiplicities do not change). If for the conjugacy classes c'j or Cj the 
index of rigidity is < 0, then as in the case of diagonalizable conjugacy classes one shows that 
the DSP is solvable for the classes c'j or C'j. This implies its solvability for the classes Cj (resp. 
Cj) (which can be proved by analogy with part 2 of Lemma 53 from [Ko2]). 

8°. Suppose (in 8° - 11°) that the index of rigidity of the tuple of conjugacy classes c'j or 
C'j is > 0. Then for some jo > 1 there exists a conjugacy class c" Q (or Cj' ; we write further only 
c'j for short) such that 

1) c.j Q belongs to the closure of c" ; 

2) d- is obtained from cj when a couple of Jordan blocks with one and the same eigenvalue, 
of sizes l,s, I > s, are replaced by Jordan blocks (with the same eigenvalues) of sizes l + l,s — 1, 
see Section 8 in [Ko2]; the rest of the Jordan structure remains the same; 

3) c'j belongs to the closure of Cj (eventually, c'- = Cj ). 

When passing from c'j Q to c" () the index of rigidity decreases by at least 2. If the change 2) 
can take place by changing the JNF of the restriction of Aj or Mj to some diagonal block, then 
we perform this change and further the proof is done as in the case of diagonalizable matrices. 

9°. If for the change 2) one has to change a block above the diagonal, and if there are at 
least 3 diagonal blocks, then one proceeds as in 5° and one proves that d" < d! exactly in the 
same way. 

Indeed, at the first step one replaces two diagonal blocks (defining irreducible representations) 
by a single one (defining their semi-direct sum). Namely, using Notation 26, one chooses the 
block Qj such that the change 2) to take place. Then one chooses the block Cq such that 
condition (1) or (2) to hold (recall that A\ and M\ are with distinct eigenvalues, therefore 
changing the block Q\ while keeping Pi and R\ the same does not change the conjugacy class 
of A x or Mi). 

The next steps are as in 5°. 

10°. If there are just two diagonal blocks, not from Case B), then one first constructs a block 
upper-triangular tuple (with trivial centralizer) defining a semi-direct sum of the representations 
defined by the diagonal blocks but without changing the class c'j Q . 

Then conjugate the tuple with a block upper-triangular matrix so that the matrix Aj or 
Mj to be in JNF (hence, it will be block diagonal as well). After this perform a change 
Aj i— > Aj + ell or Mj i— > Mj + eU, e € (C, 0) where only the left lower block of U is non-zero 
and is not of the form Rj X — XPj ; U is chosen such that for e / one has Aj € cfj Q (resp. 
M jo eC» o ). 

To preserve condition (1) or (2) one looks then for deformations of the matrices Aj or Mj, 
j jo, analytic in e. Such a deformation exists, see the description of the "basic technical 
tool" in [Ko2] (one conjugates the matrices Aj or Mj, j ^ 0, with matrices which are analytic 
deformations of /). 
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Lemma 36 For e / small enough the constructed tuple is irreducible. 



The lemma implies the theorem in this case. 

11°. If the two diagonal blocks are from Case B), then one change 2) is not sufficient to make 
the index of rigidity < 0. Hence, at least two changes are necessary. With the first of them we 
construct the semi-direct sum of representations defined by the two diagonal blocks; this time 
we change one of the JNFs for j = j* > 1. When performing this change we change the block 
Qj t and then we change Q\ to restore condition (1) or (2). 

Suppose that the second change must take place for j = jo ^ j*. Then after the second 
change 2) (performed as in 10°, using an analytic deformation) one has an irreducible represen- 
tation by full analogy with Lemma 36. 

If j* = jo (and, say, jo = 2), then there are two possibilities. Either this JNF has a single 
eigenvalue, or it is with two double eigenvalues and three Jordan blocks. In the first case one can 
assume that the couple A2, U (resp. M2, U) looks like this (after the analog of the conjugation 
from 10°): 

/ \ 

10 

\ / 

We underline the unit which is introduced after the first change 2). Its introduction results in 
changing the JNF like this: {2, 2} 1— > {3, 1}. In the second case the couple looks like this: 

\ 



For the rest the proof is carried out as in 8° - 10°. The theorem is proved. □ 

2.4 Proofs of the lemmas 
Proof of Lemma 31: 

To obtain d" one must add l(n — I) to d'", the dimension of the variety of block upper- 
triangular tuples as in the lemma (truly block upper-triangular, not only up to conjugacy). 
Indeed, l{n — I) is the size of the left lower block and adding this corresponds to taking into 

account the possibility to conjugate such a tuple by matrices of the form 

One has d'" = Ai + A 2 + A 3 where Ai = Y!jt\ d) - Z 2 + 1, A 2 = Y%t\ dj -{n-l) 2 + l and 
^3 = Sj=i s j —l{n — l) (the contributions to d'" from the P-, R- and Q-block). 

On the other hand, dj = d j + dj + 2s j (this can be deduced from Remark 12). Hence, d'" = 
Y^tl dj - Y^tl s 3 -n 2 + l{n-l) + 2 = Y%Z\ dj - 5 - n 2 - l{n - 1) + 2 and d" = Y%Z\ dj-5-n 2 + 2. 

One has d! = Yfjtl dj - n 2 + 1 = d" + 5 - 1. Hence, for 5 > 1 one has d' > d" . □ 

Proof of Lemma 33: 

We transform the proof of the lemma into finding the cases when 6 < 1. 



A 2 = 



( a 1 \ 

a 1 

a 1 

V a I 



U = 



An 
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6 

a 
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Statement 37 One has Sj > rj(n — I) (A) and Sj > rjl (B) (see Notation 26). 
Proof: 

Use Remark 27 (and the notation from it) and Lemma 28. Denote by // (resp. //') the 
biggest among the numbers m'j (resp. m'j). Then Sj > l(n — I) — fj,'(n — I) = rUn — I) because 
J2t=i m i m i < ^'J2i=i m i = ^'{ n ~ 0- I n the same way sj > l(n — I) — = rjl. □ 

Remark 38 Inequality (A) becomes an equality exactly if m'( = whenever < n' . Inequality 
(B) becomes an equality exactly if m\ = whenever m'( < //' . 

Statement 39 If for some index j > 1 (say, j = 2) one has rj = ; r| > ; then one has 6 > 2. 
The same is true if rj = rj = and Cj is not scalar. The same is true if rj > 0, r| = 0. 

Proo/: 

Consider the first and the second of the three claims. By (^4) one has S3 + . . . + > 
(7-3 + . . . + f"p +1 ){n — I) > l{n — I); recall that si = l{n — I). In the first claim one has also 
S2 > rjl > 2, hence, 5 > 2. In the second claim the conjugacy class C2 defines the MV (/, n — I) 
and one has S2 = l(n — I) > 2 and again 5 > 2. The third claim is proved in the same way as 
the first one using (B). □ 

Convention 40 From now till the end of the proof of the lemma we assume (using the above 
statement) that for all indices j > 1 one has rj > 0, rj > 0. 

Statement 41 If p > 3, then 5>2. 
Proof- 
It suffices to consider the following two cases (up to permutation of the indices j > 1): 

1) r\ > 1/2, r\ > 1/2, r\ > 0; 

2) r\ > 0, 1/2 > r) > for j > 2. 

In case 1) one has S2 + S3 > l{n — I) (see (^4)), s/t > n — I > 2, s\ = l(n — I), so 5 > 2, see 
Lemma 28. 

In case 2) recall first that rj > for j > 2. For j = 3, 4, . . . ,p+ 1 one has Sj > rj(n — l), i.e. 
Sj > rj(n — /) + 1, see Statement 37 and Remark 38. One has s\ = l{n — I), S2 > r\(n — V) (see 
(A)), hence, s± + . . . + s p+ i > 2l{n — I) + 2 and again 5 > 2. □ 

Convention 42 From now till the end of the proof of the lemma we assume that p = 2, see 
Statement 4-1- 

Statement 43 // r\ + r\ > I + 1 or r\ + r| > n - / + 1, then 5 > 2. 

Indeed, if r\ + r| > / + 1, then (see (A)) s 2 + s 3 > (/ + l)(n - /) > l{n - I) + 2 and 5 > 2. In 
the same way if r\ + r| > n — I + 1, then S2 + S3 > l(n — I + 1) > /(n — /) + 2 and 5 > 2. □ 

Statement 44 /// is even and r\ = r\ = 1/2, then 6 > 2, except in Cases B), C) and F) from 
the lemma. 
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Proof: 



1°. If I = 2, then n — I = 2 and one has 8 < 1 only in one of Cases B) or C) from the lemma. 

2°. If Z > 4, then 8 > 2. Indeed, to avoid Case A) from Lemma 15 for the block P, one must 
suppose that at least one of the two matrices P 2 and P3 (say, P2) has at least three distinct 
eigenvalues. Assume that the MV of P2 looks like this: (m'i, . . . ,m' s ), with m! x = u' > m' 2 > 
. . . > m' s (the inequality > m 2 results from r\ = 1/2). 

If for at least two indices i > 1 one has m!( 7^ 0, then for them one has m^m" < fi'm'- and 
E|=i m'ifn'l < /i'£!=i m'( - 2 = n'(n - I) - 2. Hence, s 2 > r\(n - I) + 2 (see Remark 27), 
S3 >r\(n- I) (see (A)) and 5 > 2. 

3°. If for only one index i > 1 one has m'( 7^ (i.e. R 2 has only two different eigenvalues), 
then similarly s 2 > t\(jl — I) + 1 with equality only if the MV of P2 equals (Z/2, 1/2 — 1, 1) and 
the two eigenvalues, of the two greatest multiplicities, are eigenvalues of R 2 as well; moreover, 
its only eigenvalues. 

4°. If P3 has at least three different eigenvalues, then in the same way S3 > r\(n — I) + 1 and, 
hence, 5 > 2. So the only possibility to have 5 < 1 is the MV of P 3 to be (1/2, 1/2). En- I = 2, 
then S < 1 only in Case F). If n — I > 2, then i?3 must have at least three distinct eigenvalues 
(otherwise condition (a n -i) fails for the block R) and S3 > Zr| + 1. One has also S2 > Zr| + 1 
(to be checked directly), hence, again S > 2. □ 

Statement 45 Suppose that r\ + r\ = l. If r\ > 1/2, r\ < 1/2 or r\ < 1/2, r\ > 1/2, then 5 >2 
except in Cases D), E) from the lemma. 

Proof: 

1°. Without loss of generality we assume that r\ > 1/2, r\ < 1/2. If I = 3 and n — I = 2 or 
n — I = 3, then one has 6 < 1 only in Case E) with q = 1 or in Case D) of the lemma. Indeed, 
Sj is minimal only if all eigenvalues of Rj are eigenvalues of Pj as well for j = 2, 3. 

2°. If Z > 5 and n — I > 4, then <5 > 2. Indeed, if the MVs of P3 and i?3 equal respectively 
(m^, . . . , m' s ), (m'l, . . . , m"), with = fi' > m 2 > . . . > m' s , then one has m^m'- < (fi' — l)m'/ 
for i > 1 and m" > 0; hence, 

S < aiX + (M' - 1) E < = Vt E < - E < = M> - " E < ■ 

i=l i=2 i=l i=2 i=2 

If X)i=2 m f > 2 > then s 3 > r l( n ~ + 2 ( see Remark 27), s 2 > r\(n - I) (see (A)) and 8 > 2. 
So 8 can be < 1 only in case that Ylt=2 m 'l = 1> i- e - the MV of i?3 is of the form (n — I — 1, 1). 
If this is so, then the MV of i?2 is (1, ... , 1) (otherwise («„_/) fails for the block R), i.e. R 2 has 
distinct eigenvalues. Hence, s 2 > l(n — I — 1) whatever the eigenvalues of P 2 are. 

But then S3 is minimal if and only if the MV of P3 equals (1 — 1,1) and P3 has the same eigen- 
values as R3 (the proof of this is left for the reader). In this case S3 = (I — 1) + (n — I — 1) = n — 2, 
hence, s 2 + s% > l(n — I) + n — I — 2 and for n — I > 4 one has 8 > 2. 

3°. If I > 5 and n — I = 2, and if P2 has at least 4 distinct eigenvalues, then s 2 > I + 2. 
Indeed, S2 is minimal only if each eigenvalue of i?2 is eigenvalue of P2 as well. 
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In such a case one has S2 = 2/ — — m- 2 where vn! iv are the multiplicities of the 
eigenvalues of R2 as eigenvalues of P2. As + m^ 2 < I — 2 (there are at least two more 
eigenvalues of P2, each of multiplicity > 1), one gets S2 > I + 2. In a similar way, S3 > I, with 
equality when P3 has two eigenvalues which are eigenvalues of P3 as well, hence, <5 > 2. 

If P2 has exactly three distinct eigenvalues, then one has S2 > l+l with equality exactly if the 
eigenvalue which is not eigenvalue of P2 is simple. Hence, 5 < 1 only in Case E) from the lemma. 

4°. If I > 5 and n — I = 3, then at least one of the matrices R2, R3 must have 3 distinct 
eigenvalues (otherwise (/%) fails for the block R). The respective quantity Sj must be > 21 = r?l, 
see (B). If the other matrix Rj (j = 2 or 3) has also 3 distinct eigenvalues, then S2 + S3 > 4/ > 
31 + 2 and 5 > 2. 

If the MV of the other matrix Rj (say, P3) equals (2,1), then S3 is minimal exactly if P3 
has the same eigenvalues as P3, of multiplicities I — 1 and 1. In this case S3 = 1 + 1. But then 
P2 must be with distinct eigenvalues (otherwise (cti) fails for the block P), S2 > 3Z — 3, and 5 > 2. 

5°. If I = 4, then one can have r\ > 2, r\ < 2 only if P3 has four distinct eigenvalues and 
the MV of P3 is (1, 3). We let the reader check oneself that in all possible cases (n — I = 2, 3 or 
4) one has 5 > 2. □ 

The lemma follows from Statements 39, 41, 43, 44 and 45. □ 

Proof of Lemma 36: 

Denote by T, the matrix algebra of all block upper-triangular matrices with square diagonal 
blocks of sizes I and n — I. A priori the representation defined by the deformed matrices is 
either irreducible (and the corresponding matrix algebra is gl(n, C)) or is reducible and defines 
a matrix algebra which up to analytic conjugation equals T (the statement results from a more 
general one which can be found in [Ko7]). The second case, however, is impossible because such 
a conjugation of Aj or Mj (with a matrix / + 0(e)) cannot make the left lower block of U 
disappear (because it is not of the form Rj X — XPj ). □ 

3 Proof of Theorem 22 

3.1 Proof in the case of matrices Aj 

Definition 46 A conjugacy class is called regular if to every eigenvalue there corresponds a 
single Jordan block of size equal to the multiplicity of the eigenvalue. 

Remark 47 The JNFs of all regular conjugacy classes correspond to each other (see Defini- 
tion 13) and, in particular, to the diagonal JNF with distinct eigenvalues and to the JNF with 
a single eigenvalue and a single Jordan block of size n. 

Proposition 48 The DSP is positively solvable for classes Cj where c\ is regular and one has 
r 2 + . . . + r p+ i > n + 1. 

The proposition implies the theorem in the case of matrices Aj. To prove the proposition 
we need the following lemma. 
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Lemma 49 The DSP is positively solved for tuples of nilpotent conjugacy classes Cj with r\ + 
. . . + r p+ \ > 2n in which r\ = n — 1, i.e. the conjugacy class c\ has a single Jordan block of size 
n. 

The lemma is a particular case of the results in [Ko8] . It follows also from the ones in [C-B] . 
Proof of the proposition: 

Given an irreducible tuple of nilpotent matrices Aj satisfying the conditions of the lemma 
one can deform it analytically into an irreducible tuple of matrices A'j where for each j either 
J(A'j) = J{Aj) or J{Aj) corresponds to J(Aj). The eigenvalues of the matrices A'- must be close 
to 0. These statements can be deduced from [Ko2], see the definition of the basic technical tool 
there which is a way to deform analytically tuples of matrices with trivial centralizers; compare 
also with Lemma 53 from [Ko2]. 

Thus one obtains the positive solvability of the DSP for all tuples of JNFs J(cj) satisfying 
the condition r-i + . . . + r p+ \ > n + 1; see Definition 13 and Remarks 14 (especially part 2) of 
them). However, solvability is proved only for eigenvalues close to 0. 

By multiplying the tuples of matrices A'j by non-zero complex numbers (i.e. (A[, . . . , A' p+1 ) 
(gA[, . . . ,gA' p+1 ),g £ C*) one can obtain irreducible tuples with the same JNFs as A[- and with 
any eigenvalues whose sum (taking into account the multiplicities) is 0. This proves the propo- 
sition. □ 

3.2 Proof for matrices Mj 

Suppose that for some conjugacy classes Cj satisfying the conditions of the theorem there exist no 
irreducible tuples. Then there exist tuples with trivial centralizers. This follows from Theorem 18 
and from Lemma 15. 

Each such tuple can be conjugated to a block upper-triangular form in which the diagonal 
blocks define irreducible or one-dimensional representations. Denote by si, . . ., s v the sizes of 
the diagonal blocks. We say that these sizes (considered up to permutation) define the type of 
the tuple. The tuple is called maximal if there is no tuple with trivial centralizer and of type 
s'i , . . . , s' h such that h < v and the sizes s\ are obtained from the sizes Sj by one or several 
operations of the form (sj 1 , Sj 2 ) t— > Sj 1 + Sj 2 . We say that the type s' l5 . . ., s' h is greater than the 
type si, . . ., s v . 

Lemma 50 Given a maximal tuple of matrices Mj one can construct a tuple of matrices Aj £ Cj 
of the same type, with trivial centralizer, with Mj = exp(2iriAj) (up to conjugacy) where for 
j > 1 the matrix Aj has no couple of eigenvalues whose difference is a non-zero integer. 

The lemma is proved in the next subsection. 

Remark 51 The condition "Mj = expfiiriAj) (up to conjugacy)" is introduced with the aim 
to use the fact that the monodromy operators of the Fuchsian system dX/dt = (Y^=i Aj/(t — 
cij))X (**) in the absence of non-zero integer differences between the eigenvalues of the matrices 
Aj equal (up to conjugacy) expfiiriAj). See the definition of the monodromy operators in the 
Introduction of [Ko2j. 

For the tuple of matrices Aj from the lemma one has that they can be analytically deformed 
into an irreducible tuple of such matrices. Indeed, for their conjugacy classes the DSP is posi- 
tively solved (this is already proved in Subsection 3.1) and all reducible tuples from these classes 
belong to the closure of the variety of irreducible tuples, see Theorem 6 from [Ko3]. 



15 



All irreducible tuples of matrices A® close to tuples Aj from the lemma define Fuchsian sys- 
tems dX/dt = (X)j=i A*j/(t — o,j))X (* * *) whose monodromy groups must be (up to conjugacy) 
from the type of the tuple of matrices Mj from the lemma. This follows from the tuple of 
matrices Mj being maximal. 

Consider the monodromy operators (denoted also by Mj) of systems (**) with matrices- 
residua Aj. One has Mj = exp(2iriAj) (up to conjugacy) and there is a bijection between the 
eigenvalues of the matrices Aj and the ones of the matrices Mj. For each diagonal block the 
sum of the eigenvalues of the matrices Aj from the lemma is 0. Hence, the sum of the same 
eigenvalues of the matrices A® is also 0. If the monodromy group of system (* * *) is of the type 
of the one of system (**), then by Theorem 5.1.2 from [Bo] it should be possible to conjugate the 
tuple of matrices A® to a block upper-triangular form with blocks as in the type of the matrices 
Mj. This contradicts the irreducibility of the tuple of matrices A®. 

Remark 52 When applying Theorem 5.1.2 from [Bo] we use the fact that there are no non- 
zero integer differences between the eigenvalues of the matrices Aj . Thus to each eigenvalue a 
of Mj of a given multiplicity there corresponds only one eigenvalue A of Aj (which is of the 
same multiplicity) where a = exp(2-7riA). Theorem 5.1.2 from [Bo] speaks about the exponents 
(i.e. the eigenvalues of the matrices Aj) corresponding to an invariant subspace. In the absence 
of non-zero integer differences these exponents are defined by the eigenvalues of the monodromy 
operators in a unique way. 

The theorem is proved. □ 
3.3 Proof of Lemma 50 

1°. One can construct for each size Sj of the type a tuple of matrices A* ■ such that one has 
(up to conjugacy) exp(27ixA* ■) = M* ■ (*) where M* ■ are the restrictions of the matrices Mj 
to the diagonal block of size Sj, and the matrices A*j define an irreducible or one-dimensional 
representation. In the one-dimensional case the claim is evident. In the irreducible case one can 
construct a Fuchsian system with matrices-residua equal up to conjugacy to A*j (where A*j 
satisfy (*)) the real parts of whose eigenvalues can be chosen to belong to [0, 1) for j > 1 (to 
avoid non-zero integer differences between eigenvalues); the construction is explained in [Aril]. 

2°. Consider the tuple of matrices A'j which are block-diagonal their restrictions to each 
diagonal block of size Sj being equal to the blocks A*j from 1°. We complete them (in 3°) by 
adding entries in the blocks above the diagonal (the newly obtained matrices are denoted by 
Aj) so that one would have exp(2iriAj) = Mj up to conjugacy. We do this for j > 1 and then 
we define A\ so that A\ + . . . + ^4 p +i = 0. As A\ has distinct eigenvalues, whatever entries 
we add in the blocks above the diagonal, they do not change the conjugacy class of A\. As 
exp(27ri74' 1 ) = M\ up to conjugacy, one will also have exp(27uAi) = M\ up to conjugacy. 

3°. One can conjugate the matrix Mj by a block upper-triangular matrix Bj so that the 
diagonal blocks of (Bj)~ 1 MjBj of sizes Sj to be in JNF and in the blocks above the diagonal 
non-zero entries to be present only in positions (i, j) such that the i-th and j-the eigenvalues 
coincide. For each eigenvalue o~k,j of Mj denote by Mj(o~k,j) the matrix whose restriction to the 
rows and columns of the eigenvalue a^j are the same as the ones of (Bj)~ x MjBj and the rest 
of its entries are 0. 
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One can conjugate the matrices A'j by block-diagonal matrices Dj so that the matrix 
(Dj^A'jDj to be in JNF and for each diagonal block there to hold exp(27ri.A? •) = M*j (up to 
conjugacy). 

Set (Dj)~ l A'jDj = J2k,j ^k,jA'j(\k t j) where Xkj are the distinct eigenvalues of A'j and 
Aj(\kj) is the matrix whose restriction to the rows and columns of the eigenvalue X^j is the 
same as the one of (Dj)~ 1 AjDj and the rest of its entries are 0. Define the matrices Aj(Xkj) 
by analogy with the matrices A'j(Xkj)- 

Recall that one has cr/y = exp(2iriXkj) ■ Hence, for each diagonal block and for each couple 
(k,j) the restrictions of the matrices AUX^j) — X^jl and Mj(akj) — &k,jl to it are equal. 

Define the matrices (Dj)~ 1 AjDj by the rule for all {k,j) the matrices Aj(Xkj) — Xkjl and 
Mj(akj) — &k,jl t° be equal. The rule implies that the JNFs of the matrices (Bj)~ 1 MjBj and 
(Dj)~ 1 AjDj, hence, of Mj and Aj, coincide. As there are no non-zero integer differences be- 
tween eigenvalues of Aj, one has also exp(2iriAj) = Mj (up to conjugacy). 

4°. The tuple of matrices Aj thus constructed might fail to be with trivial centralizer. Hence, 
the tuple must define a direct sum of representations (this follows from A\ being with distinct 
eigenvalues). So conjugate it to a block-diagonal form where each block (we call these blocks 
big blocks) is small-block upper-triangular and with trivial centralizer. The small blocks are of 
sizes Si. 

As in Lemma 24 from [Ko3] one shows that if there are two big blocks of sizes u, v where 
u > 3, v > 2, then one can deform the tuple into one in which these two big blocks are replaced by 
a single big block of size u + v (with trivial centralizer and with the same small blocks as the two 
big blocks) while the other big blocks remain the same. The statement holds also if u = v = 2, 
p = 2 (see again Lemma 24 from [Ko3]) and for at least one index j > 2 the restrictions of the 
tuple to the two big blocks belong to different conjugacy classes, or if u = v = 2, p > 3 and no 
matrix is scalar. 

If there is a big block B of size 1, then it follows from r-i + . . . + r p+ i > n + 1 that for at 
least one of the other big blocks B' one has Ext l (B,B') > 1. Indeed, without loss of generality 
one can assume that the restrictions of the matrices to the block B equal for all values of j. 
Hence, for each other big block B' one has Ext 1 (B,B') = p(B') - 2a(B') where p(B') is the 
sum of the ranks rj(B') of the matrices Aj\b> and cr(B') is the size of B' . (One subtracts cr(B') 
once because the sum of the matrices Aj is and once to factor out conjugation with block 
upper-triangular matrices; see the proof of Lemma 28.) 

If for all blocks B' one has Ext 1 (B, B') < 0, then one has 

p+1 p+1 
> 5>(2?0 - 2a{B')) = (E E r ii B ')) ~ 2(« - 1) > (E ^ " 2 ( n ~ X ) 

B< j=l B' j=l 

i.e. Y^=2 fj<n — l (recall that r± = n — 1) which is a contradiction. 

Hence, one can replace the two blocks B, B' by a single big block of size cr(B') + 1. 

There remains to be considered the case when there is no big block of size 1 or > 3, i.e. all 
big blocks are of size 2; moreover, p = 2, and for j > 1 the restrictions of the matrices Aj to the 
big blocks belong to one and the same conjugacy class. In this case one has +^3 = n, i.e. the 
case has not to be considered. □ 



17 



References 

[Aril] V.I. Arnold, V.I. Ilyashenko, Ordinary differential equations (in Dynamical Systems 
I, Encyclopaedia of Mathematical Sciences, t. 1, Springer 1988). 

[Bo] A. A. Bolibrukh, Hilbert's twenty-first problem for linear Fuchsian systems, Proceed- 
ings of the Steklov Inst. Math. No. 5, 206 (1995). 

[C-B] W. Crawley-Boevey, On matrices in prescribed conjugacy classes with no common 
invariant subspace and sum zero, preprint arXiv:math. LA/0103101, 15 March 2001, 
to appear in Duke Math. J. 118 (2003). 

[Ka] N.M. Katz, Rigid local systems, Annals of Mathematics, Studies Series, Study 139, 
Princeton University Press, 1995. 

[Kol] V.P. Kostov, The Deligne-Simpson problem, C.R. Acad. Sci. Paris, t. 329, Serie I, p. 
657-662, 1999. 

[Ko2] V.P. Kostov, On the Deligne-Simpson problem, Proceedings of the Steklov Institute, 
vol. 238 (2002), Monodromy in problems of algebraic geometry and differential equa- 
tions, p. 148 - 185 (Published also in the Russian version of the journal, but in 
English: Trudy Mat. Inst. Steklova, vol. 238 (2002), p. 158 - 195). Electronic preprint 
math.AG/0011013. 

[Ko3] V.P. Kostov, The connectedness of some varieties and the Deligne-Simpson problem. 
Electronic preprint math.AG/0206087. 

[Ko4] V.P. Kostov, Some examples of rigid representations, Serdica Math. J. 26, p. 253-276 
(2000). 

[Ko5] V.P. Kostov, Monodromy groups of regular systems on Riemann's sphere, 
prepublication N° 401 de PUniversite de Nice, 1994. 

[Ko6] V.P. Kostov, Some examples related to the Deligne-Simpson problem (Appendix by 
Ofer Gabber), Proceedings of Second International Conference on Geometry, Integra- 
bility and Quantization, St. Constantine and Elena, Bulgaria, June 7-15, 2000, Edited 
by Ivailo M. Mladenov and Gregory L. Naber, ISBN 954-90618-2-5, pp. 208 - 227. 
Coral Press, Sofia (2001) Electronic preprint math. AG/0011015. 

[Ko7] V.P. Kostov, A generalization of the Burnside theorem and of Schur's lemma for 
reducible representations, Journal of Dynamical and Control Systems, vol. 1, N° 4, 
October 1995, p. 551 - 580. 

[Ko8] V.P. Kostov, On some aspects of the Deligne-Simpson problem, to appear in Journal 
of Dynamical and Control Systems, vol. 9, No. 3 (July 2003). Electronic preprint 
math.AG/0005016. 

[Sil] C.T. Simpson, Products of matrices, Department of Mathematics, Princeton Uni- 
versity, New Jersey 08544, published in "Differential Geometry, Global Analysis and 
Topology", Canadian Math. Soc. Conference Proceedings 12, AMS, Providence RI 
(1991), 157 - 185. Proceedings of the Halifax Symposium, June 1990. 



18 



[Si2] C.T. Simpson, Solution of a stability game, Department of Mathematics, Princeton 
University, New Jersey 08544, 1990. 

Author's address: Universite de Nice - Sophia Antipolis, Laboratoire de Mathematiques, 
Pare Valrose, 06108 Nice, Cedex 2, France; e-mail: kostov@math.unice.fr 



19 



